#pragma once

#include  "iostream"
#include  "vector"
#include  "stack"
#include  "unordered_map"
#include   "queue"

using namespace std;

int hammingWeight(uint32_t n) {
    // 00000000000000000000000000001011
    int count = 0;
    for (int i = 0; i < 32; i++) {
        if ((n >> i) & 1 == 1)
            count++;

    }

    return count;

}